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1 Introduction. 

In this paper we analyze the two-dimensional moment problem. Recall that 
this problem consists of finding a non-negative Borel measure fi in such 
that 

x^X2dfi = Sm,n, m,n £ Z^, (1) 



where {sm,n}m,nez+ is a prescribed sequence of complex numbers. 

The two-dimensional moment problem and the (closely related to this 
subject) complex moment problem have an extensive literature, see books [1], 
[2] , [3] , surveys [1] , [5] and [6] . Some conditions of solvability for this moment 
problem were obtained by Kilpi and by Stochel and Szafraniec, see e.g. [2\ 
and [6j. However, these conditions are hard to check. To the best of our 
knowledge, the description of all solutions was not obtained. 
Firstly, we obtain a solvability criterion for an auxiliary extended two- 
dimensional moment problem. It is shown that this problem is always de- 
terminate and its solution can be constructed explicitly. An idea of our 
algorithm for solving the two-dimensional moment problem is to extend 
the prescribed sequence of moments ([T]) to be a moment sequence of the 
extended moment problem. It is shown that all solutions of the moment 
problem ([T|) can be constructed on this way. The method of proof uses an 
abstract operator approach, see [7]. Roughly speaking, the final algorithm 
reduces to the solving of finite and infinite linear systems of equations with 
parameters. 

Notations. As usual, we denote by M, C,N, Z,Z+ the sets of real 
numbers, complex numbers, positive integers, integers and non-negative in- 
tegers, respectively. The real plane will be denoted by E?. For a subset S 
of we denote by 55(5') the set of all Borel subsets of S. Everywhere in 
this paper, all Hilbert spaces are assumed to be separable. By {•,-)h and 
II ■ \\h we denote the scalar product and the norm in a Hilbert space H, 
respectively. The indices may be omitted in obvious cases. For a set M in 
H, by M we mean the closure of M in the norm || • \\h- For {xm,n}m,nez+, 
Xm,n S H, we write Lin{xm,n}m,nGZ+ for the set of linear combinations of 

elements {xm,n}m,n&+ and span{3;m,n}m,nGZ+ = Lin{2;m,n}m,ngz+- The 
identity operator in H is denoted by Eh- For an arbitrary linear operator 



1 



A in H, the operators A* ,A,A mean its adjoint operator, its closure and 
its inverse (if they exist). By D{A) and R{A) we mean the domain and the 
range of the operator A. The norm of a bounded operator A is denoted by 
||^||. By P^_^ = we mean the operator of orthogonal projection in H on 
a subspace Hi in H. By we denote the usual space of square-integrable 
complex functions f{xi,X2), xi,X2 £ K^, with respect to the Borel measure 
fi in M^. 

2 The solution of an extended two-dimensional 
moment problem. 

Consider the following moment problem: to find a non-negative Borel mea- 
sure /i in such that 

+ i^ixi - iY X2ix2 + iY{x2 - ifdlX = Um,k,l;n,r,t, 

m,n£'Z^, k,l,r,t€7j, (2) 

where {um,k,i;n,r,t}m,n&+,k,i,r,t&z IS a prescribed sequence of complex num- 
bers. This problem is said to be the extended two-dimensional moment 
problem. 
We set 

ft = {{m, k, I; n, r,t) : m,n ^ Z+, k, l,r,t G Z}, 
= {{m, k, I; n, r,t) : m,n £ Z^., k,l,r,t £ 7^, k = l = r = t = 0}, 

vl' = n\no. 

Let the moment problem ([2]) have a solution /u. Choose an arbitrary function 

P{xi,X2)= am,k,l;n,r,txT{xi+iY{xi-iyx^{x2 + iY{x2-iY, 

(m,k,l;n,r,t)£Q 

where all but finite number of complex coefficients am,k,i;n,r,t are zeros. Then 

0< / \P{xi,X2)fdn = ^ am,k,l;n,r,tam',k\l';n'y,t' 

(m,k,l;n,r,t),{m' ,k' ,l';n' ,r' ,t')Gn 

= <^m,k,l]n,r,tO;m' ,k' ,l';n' y ,t'Um+rn' ,k+l' ,l+k'-,n+n' ,r+t' ,t+r' ■ 

{m,k,l;n,r,t),{m' ,k' ,l';n' ,r' ,t')en 
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Therefore 

'^m,k,l;n,r,tOm' ,k' ,l';n' ,r' ,t'Um+m' ,k+l' ,l+k';n+n' ,r+t' ,t+r' > 0, 

{m,k,l;n,r,t),{m' ,k' ,l';n' ,r' ,t')en 

(3) 

for arbitrary complex coefficients C(m,k,i;n,r,t, where ah but finite number of 
Oim,k,i;n,r,t are zeros. The latter condition on the coefficients am,k,i;n,r,t in 
infinite sums will be assumed in similar situations. 

We shall use the following important fact (e.g. [H pp.361-363]). 

Theorem 1 Let a sequence of complex numbers {um,k,i;n,r,t}{rn,k,i;n,r,t)£n 
satisfy condition Then there exist a separable Hilbert space H with 

a scalar product {■,-)h cLnd a sequence {2;m,A;,/;n,r,t} (r?i,fc, i;n,r,i)gf2 SUch 
that 

{Xm,k,l;n,r,t-, Xm' ,k' ,V ■,n' ,r' ,t') H = Um+ni' ,k+l' ,l+k';n+n' ,r+t' ,t+r' ^ 

{m, k, I; n, r, t), {m' , k' , n', r' , t') G i}, (4) 

and Spa.n{Xm,k,l;n,r,t}{m,k,l;n,r,t)£n = H. 

Proof (We do not claim the originality of the idea of this proof). Choose 
an arbitrary infinite-dimensional linear vector space V (for instance, one 
may choose the space of all complex sequences {un)n<=N, Un G C). Let 
X = {xm,k,i;n,r,t} {m,,k,i;n,r,t)Gn ^e an arbitrary infinite sequence of linear in- 
dependent elements in V which is indexed by elements of 0. Set Lx = 
Lm{xm,k,i;n,r,t}{m.,k,i;n,r,t)en- Introduce the following functional: 

[x,y] = ^ am,k,i,n,r,tPm' ,k', I' -,71', r',t' 

{m,k,l;n,r,t),{m.' ,k' ,l';n' ,r' ,t')en 

* Um+m' ,k+l' ,l+k' ■,n+n' ,r+t' ,t+r' , (5) 

for x,y e Lx, 

^ ^ ^m,k,l;n,r,t-^m,k,l;n,r,t, 
{m,k,l;n,r,t)S:Q 

y= ^ Pm',k',l';n',r',t'Xm',k',V;n',r',t', 

{■m',k',l';n',r',t')eQ 

where am,k,i;n,r,ti (^m' ,k' ,i';n' ,r' ,t' G C. Here all but finite number of indices 
(^m,k,l;n,r,tj f3m',k',i';n',r',t' are zeros. 

The set Lx with [•, •] will be a quasi-Hilbert space. Factorizing and making 
the completion we obtain the desired space LL (e.g. [3j). □ 
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Let the moment problem ([2]) be given and the condition ([3]) hold. By 
Theorem[T]there exist a Hilbert space H and a sequence {xm,k,i;n,r,t}{m,k,i;n,r,t)£nj 
in H, such that relation ^ holds. Set L = Lm{xm,k,i;n,r,t}{m,k,i,n,r,t)en- 
troduce the following operators 

^0 ^ ^ ^m,k,l;n,r,t-^m,k,l;n,r,t ^ ^ ^m,k,l;n,r,t'^m+l,k,l;n,r,ti 

{m,k,l;n,r,t)&Q {m,k,l;n,r,t)(^U 

(6) 

^0 ^ ^ Ciim,k,l;n,r,t-^m,k,l;n,r,t ^ ^ (^m,k,l;n,r,t'^m,k,l;n+l,r,ti 

{m,k,l;n,r,t)&Q {m,k,l;n,r,t)S:Q 

(7) 

where all but finite number of complex coefficients am,k,i;n,r,t are zeros. Let 
us check that these definitions are correct. Indeed, suppose that 

■X ^ ^ (^m,k,i,n,r,t'^m,k,l;n,r,t ^ ^ l^m' ,k' ,V \n' ,r' ,t' ■^m' ,k' ,1' -jU' ,r' ,t' 

{m,k,l;n,r,t}en {m' ,k' ,V ■,n' ,r' ,t')&^l 



(8) 



We may write 



^ ^ C^m,k,l;n,r,tXm+l,k,i,n,r,tj Xa,b,c;d,e,f 

,(m,k,l;n,r,t)G^ 



H 



— ^ ^ Ckm,fc,i;n,r,t^m+l+a,fc+c,/+6;n+a!,r+/,t+e 

(r7i,fe,i;n,r,t)Gf2 

^ ^ (^m,k,l;n,r,ti'^m,k,l;n,r,tT ■^a+l,b,c;d,e,f^ H 

{m,k,l;n,r,t)£Q 

= (x, Xa+i,;,,c;d,e,/)H, («, ^ c; d, 6, /) £ n. 
In the same manner we obtain: 

am',fe',Z';n',r',t'a;m'+l,A;',/';n',r',t' > Xa,b,c;d,eJ 

y{m',k',l';n',r',t')€n 



H 



= {x, Xa+l,b,c-d,ej)H, (o, &, C; d, 6, /) G fi. 

Therefore the definition of Aq is correct. The correctness of the definition 
of Bq can be checked in a similar manner. Notice that 

{■AQXm,k,l;n,r,tj Xa,b,c;d,e,f) H — (^m+l,A;,Z;ri,r,t ; Xa^b,c;d,e,f^ H 
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— 'Wm+l+a,fc+c,i+6;n+ci,r+/,t+e — {p^m,k,l;n,r,t^ Xa+l,b,c;d,eJ^ H 

= iXm,k,l;n,r,t, AoXa,b,c-AeJ') H , (m, k, l] u, r, t), (fl, b, c; d, e, f) e 

Therefore is symmetric. The same argument implies that Bq is symmet- 
ric, as well. 

Suppose that the following conditions hold: 

U'm+l+a,k+c,l+b;n+d,r+f,t+e + iUm+a,k+c,l+b\n+d,r+f,t+e 

= Ujn+a,k+l+c,l+b;n+d,r+f,t+ei (9) 
'^m+l+a,fe+c,i+6;n+(i,r+/,t+e '^'^m+a,k+c,l+b;n+d,r+f,t+e 

= Um+a,k+c,l+l+b;n+d,r+f,t+ei (10) 
'^m+a,k+c,l+b;n+l+d,r+f,t+e "I" '^'^m+a,k+c,l+b;n+d,r+f,t+e 

= Um+a,k+c,l+b;n+d,r+l+f,t+ei (H) 
Um+a,k+c,l+b;n+l+d,r+f,t+e ~ iUm+a,k+c,l+b;n+d,r+j\t+e 

= Ura+a,k+c,l+b;n+d,r+f,t+l+e-, 

(12) 

for all (m, fe, I; n, r, t), (a, b, c; d, e, /) G ri. These conditions are equivalent to 
conditions 

i,Xm+l,k,l;n,r,t "I" ^Xm,k,l;n,r,ti Xa,b,c;d,e,f^H 

~ (■^m,fe+l,i;n,r,t) ■^a,b,c;<i,e,/)i? ) (1^) 
{Xm+l,k,l;n,r,t i-^m,k,l\n,r,ti-^a,b,c\d,e,f)H 

= {Xm,k,l+l-n,r,t,Xa,b,c;d,e,f)H, (14) 
(.Xm,k,l;n+l,r,t ~^ '^Xffi_f^j-^n,r,tj '^a,6,c;(i,e,/)-H 

= {Xm,k,l;n,r+l,t,Xa,b,c;d,e,f)H, (15) 
(■^m,A;,/;n+l,r,t '^■^m,fc,/;n,r,t) *'^a,6,c;(i,e,/)i? 

— {Xm,k,l;n,r,t+lj Xa,b,c;d,e,f)Hj (1^) 

for all (m, A:, n, r, t), (a, 6, c; d, e, /) G The latter conditions are equiva- 
lent to the following conditions: 

Xm+l,k,l;n,r,t ~^ 'iXm^k,l;n,r,t ~ Xm,k+\,l\n,r,ti (1'^) 

Xrn+l,k,l;n,r,t ^Xm,k,l\n,r,t — Xjn,k,l+l;n,r,ti (1^) 
Xm,k,l;n+l,r,t ~l~ ^-^mjfcjZinjrjt Xjji^k^i-^ji,r+l,ti (19) 



for all {m,k,l;n,r,t) £ 0,. The last conditions mean that 

(^0 + iEH)Xm.,k,l;n,r,t = Xm,k+l,l;n,r,t, (21) 

(^0 — iEH)Xm.,k,l;n,r,t = Xm,k,l+l;n,r,t, (22) 
{Bq + iEH)Xm,k,i,n,r,t = Xm,k,l;n,r+l,t, (23) 
{Bq — iEH)Xm,k,i,n,r,t = Xm,k,l;n,r,t+1, (24) 

for all {m,k,l;n,r,t) G Q. The latter conditions imply that 

{Ao±iEH)L = L, {Bo±iEH)L = L. 

Therefore operators and Bq are essentially self-adjoint. The condi- 
tions (gll-dMD also imply that 

Xm,k,l;n,r,t XfjiP;—i^i-^n,r,ti 

(25) 

{Ao — iEH)~^Xm,k,l;n,r,t = Xm,k,l-l;n,r,U (26) 

{Bq + iEn) ^Xm,k,l;n,r,t = Xm,k,l;n,r-l,t, (27) 

{Bq — iEH)~^Xm,k,l;n,r,t = Xm,k,l;n,r,t-1, (28) 

for all (m, k, I; n, r, t) G $7. 

Consider the Cayley transformations of Aq and Bq: 

Vao = {Aq - iEH){Ao + iEHr\ (29) 

Vbo = {Bo - iEH){Bo + iEH)-\ D{Ao) = D{Bq) = L. (30) 
By virtue of relations (l22]),(l2l]),(l25|),(l27D we obtain: 

Va,Vb o-^Tn,k,i,n,r,t} 

for all {m,k,l;n,r,t) £ 0,. Therefore 

VaoVboX = VboVaqX, X £ L. (31) 

By continuity we extend the isometric operators Vaq and Vb^ to unitary 
operators Uaq and Vbq in H, respectively. By continuity we conclude that 

UaoUboX = UboUaqX, xGH. (32) 
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Set A = Aq, B = Bq. The Cayley transformations of the self-adjoint oper- 
rators A and B coincide on L with Uaq and Ubq, respectively. Thus, the 
Cayley transformations of A and B are Uaq and Ubq, respectively. There- 
fore, operators A and B commute. 
Notice that 

Xm,k,l;n,r,t = A^{A + if{A - i)'B^{B + if {B - 2)*Xo,0,0;0,0,0, (33) 

for all (m, /c, /; n, r, t) G il. In fact, by induction we can check that 

Xm,k,i,n,r,t = — iEu)^ Xm,k,l\n,r,Oj t £ 

for any fixed m,n £ Z+, k,l,r G Z; 

Xm,k,l;n,r,0 = {B + iEnY Xm,k,l;n,0,0, r £ Z, 

for any fixed m,n £ Z+, k,l £ Z; 

Xm,k,l;n,0,0 = B'^ Xm,k,l;0,0,0, ^ £ Z+, 

for any fixed m £ k,l £ Z; 

Xm,k,l;0,0,0 = " ^EhY Xm,k,0;0,0,0, I G 

for any fixed m £ k £ Z; 

k£Z, 

for any fixed m £ 

a^m,0,0;0,0,0 = ^™'3;o,0,0;0,0,Oi "T- G ^+) 

and then by substitution of each relation into previous one we obtain rela- 
tion ([33]) . 

For the commuting self-adjoint operators A and B there exists an or- 
thogonal operator spectral measure E{x) on 53 (M^) such that 



A= xidE{x), B= X2dE{x). 



(34) 



Then 

Um,k,l;n,r,t = {Xm,k,l;n,r,t, Xoflfi-Qfifi) H 



X™(xi + i) {Xi - i) X2{X2 + iY{x2 - i) d-E(x)xo,0,0;0,0,0) a^0,0,0;0,0,0 

■ H 



x'^{xi + i^^Xi - i)'x2 (X2 + iY{x2 - iYd{E{x)xofifi-o^ofi, Xo,0,0;0,0,o)// ■ 

Hence, the Borel measure 

/i = (-E'(x)xo,o,0;0,o,o,a;o,o,0;0,o,o)//, (35) 
is a solution of the moment problem ([2]). 

Theorem 2 Let the extended two-dimensional moment problem ^ be given. 
The moment problem has a solution if and only if conditions ^ and 

are satisfied. If these conditions are satisfied then the solution of the 
moment problem is unique and can be constructed by \35]) . 

Proof. The sufficiency of conditions ^ and ([9|)- ()12p for the existence of 
a solution of the moment problem ^ was shown before the statement of 
the Theorem. The necessity of condition ([3|) was proved, as well. Let us 
check that conditions (f9|l- (ll2p are necessary for the solvability of the moment 
problem ([2]). 

Let /i be a solution of the moment problem ([2]). Consider the space and 
the following subsets in L^: 

= Lin{x™(xi + iY{xi - i)'x2 (x2 + iY{x2 - iY}im,k,i;n,r,t)en, = L^. 

(36) 

We denote 

ym,k,l;n,r,t ■= X™ (^i + i)'' (xi - i)'x2 (x2 + «)'' (^2 - i)*, (m, k, l] n, r, t) £ n. 

(37) 

Notice that 

{ym,k,l;n,r,t,ym',k',l';n',r',t')Ll = Um+m' ,k+l' ,l+k';n+n' ,r+t' ,t+r' : (38) 

for all {m,k,l;n,r,t), {m' , k' ,l';n' ,r' ,t') G Consider the operators of 
multiplication by the independent variable in L^: 

^/./(a;i,2;2) = Xi/(xi,X2), S;,/(xi,X2) = X2/(xi,X2), f ^ Lf^- (39) 

Notice that 

{Afj_ + iE]^2jym,k,l;n,r,t = ym,k+l,l;n,r,t, (40) 

{Af^ — iE]^2)ym,k,l;n,r,t = ym,k,l+l;n,r,t, (41) 

{Bf^ + iE]^2)ym,k,l;n,r,t = ym,k,l;n,r+l,t, (42) 
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{Bi_i — iEi2)ym,k,l;n,r,t — ym,k,l;n,r,t+l, 



(43) 



for all (m, k, I; n, r, t), (m' , k' , I'; n', r' , t') G Vt. 

Since conditions ([3]) are satisfied, by Theorem [1] there exist a Hilbert space 
H and a sequence of elements {xm,k,i;n,r,t\{m,k,kn,r,t)&vi-, iii such that 
relation holds. Repeating arguments after the Proof of Theorem [1] we 
construct operators and Bq in H. Consider the following operator: 



Wo 0!m,k,l;n,r,tym,k,l]n,r,t — 

(m,A;,/;n,r,t)sn (m,/c,i;n,r,t)gn 



^ ^ (^m,k,l;n,r,tXm,k,l\n,r,ti 



(44) 

where all but finite number of complex coefficients am,k,i;n,r,t are zeros. Let 
us check that this operator is defined correctly. In fact, suppose that 

X = ^ am,k,i,n,r,tym,k,i,n,r,t = ^ Pm' ,k' ,l';n' ,r' ,t'ym' ,k' ,l';n' ,r' ,t' , 

{m,k,l;n,r,t)en {m' ,k' ,1' -y ,r' ,t')£Q 



where (3m',k',i';n',r',t' G C. We may write 



(45) 



^ ^ {(^m,k,l;n,r,t (^m,k,l;n,r,t)ym,k,l;n,r,t 
(m,k,l;n,r,t)£Q 



^ ^ {p^m,k,l;n,r,t l^m,k,l\n,r,t) 

{m,k,l;n,r,t),{m' ,k' ,l';n' ,r\t')en 



'{oim',k',l';n'y,t' — Pm' ,k' ,1' -y ,r' ,t')iym,k,l;n,r,U ym' ,k' ,l';n' ,r' ,t') 

~ ^ ^ (^CXm,k,l;n,r,t f^m,k,l;n,r,t) 

{m,k,l;n,r,t),{m' ,k' ,l';n' ,r' ,t')en 



'{oim',k',l';n'y,t' ~ f^m',k',l';n',r',t'){Xm,k,l;n,r,t, Xm' ,k' ,l';n' ,r' ,t') H 

^ ^ {p^'m,k,l\n,r,t Pin,k,l;n,r,t)Xm,k,l;n,r,t 
{m,k,l;n,r,t)£Q ^ 

Thus, the operator Wq is defined correctly. l(x £ H and 

X — ^ ^ 'ym,k,l;n,r,tym,k,l;n,r,tj 

{Tn,k,i,n,r,t)G^ 
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where 'Jm,k,l;n,r,t 

G C, then 

{WqX, Wox)h = ^ Oim,k,l;n,r,tlm',k',l';n'y,t' 

{m,k,i,n,r,t),{m' ,k' ,l';n' ,r' ,t')€fl 

*{Xm,k,l\n,r,ti Xm' ,k' ,U \n' ,r' ,t') H 

= ^ Oim,k,l;n,r,t'ym' ,k' ,l';n' ,r' ,t' iym,k,l;n,r,t, Um' ,k' ,l';n' ,r' ,t') H 

{m,k,l;n,r,t),{m' ,k' ,l';n' ,r' ,t')£n 

By continuity we extend Wq to a unitary operator W which maps onto 
H. Observe that 

AQWym,k,l;n,r,t = ym.+l,k,i,n,r,t = Afiym,k,i,n,r,t, (46) 

W ^BoWym,k,l;n,r,t = ym,k,l;n+l,r,t = B ^ym,k,l;n,T,U (47) 

for all (m, I; n, r, t) £ $7. By using the last relations in relations (|4Up - 
(j43p we obtain relations (|2ip - (j24p . The latter relations are equivalent to 
conditions P)- (fT2]) . 

Let us check that the solution of the moment problem is unique. Consider 
the following transformation 

T : (xi, X2) e {ip, ijj) e [0, 27r) x [0, 27r), 

^i^^x^^ e.^ = ^l±l. (48) 
xi — i X2 — i 

and set 

i/(A) = ^(r-i(A)), A G *B([0, 27r) x [0, 2^)). (49) 

Since T is a bijective continuous transformation, then is a non-negative 
Borel measure on [0,27r) x [0,27r). Moreover, we have 

Jm.^\Xi-iJ \X2-lJ 7[0,27r)x[0,27r) 

(502 

for all k,l €z Tj. Let /i be another solution of the moment problem ([2]) and ly 
be defined by 

V{A) = J1{T-\A)), A G 5S([0, 27r) x [0, 2^)). (51) 
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By relation (|50|) we obtain that 



[ e''"^e'^^du= [ e^'^V^di?, k,l£Z. (52) 

J[0,27r)x[0,27r) J [0,27r) X [0,27r) 

By the Weierstrass theorem we can approximate and ip"', for some fixed 
m,n G Z+, by trigonometric polynomials Pk{f) and Rk{ip), respectively: 

max |(^™-Pfc((^)| < i max \i;'^-Rkm<j, A: G N. (53) 



Then 



[0,27r)x[0,27r) J[0,27r)x [0,27r) 



[0,27r)x[0,27r) J [0,27r) x [0,27r) 

< max |V''"|iz/([0,27r)) + max \Pk{^)\\vm,2-n)) 

i/'6[0,27r) k i^e[0,27r) k 

< max |V'"'|T^([0,27r)) + f i + max Iw™! ) izy([0, 27r)) ^ 0, 

V'e[0,27r) k \k v'6[0,27r) jk 

as /c — >• oo. In the same manner we get 

'[0,27r)x[0,27r) J [0,27r) X [0,27r) 

as A; — 7- oo. Hence, we conclude that 



(^"^^"(iz.= / if^'il^^'dV, m,neZ+. (54) 

[0,27r)x[0,27r) J [0,27r) X [0,27r) 

Since the two-dimensional moment problem on a rectangular has a unique 
solution, we get v = v and fi = Jl. O 



3 An algorithm towards solving the two-dimensional 
moment problem. 

As a first application of our results on the extended two-dimensional moment 
problem we get the following theorem. 
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Theorem 3 Let the two-dimensional moment problem UP be given. The 
moment problem has a solution if and only if there exists a sequence of com- 
plex numbers {Um,k,l;n,r,t} {m,k,i;n,r,t)£Q; which Satisfies conditions (W' 
and 

Um,0,0;n,0,0 = Sm,n, m,nGZ^. (55) 

The proof is obvious and left to the reader. 

Let the two-dimensional moment problem ([1]) be given. As it is well 
known (and can be checked in the same manner as for the relation ([3])) the 
necessary condition for its solvability is the following: 

(^m,n(Xm' ,n' Sm+m' ,n+n' ^ 0, (56) 

m,n,m',n'£Z-|- 

for arbitrary complex coefficients am,n, where all but finite number of am,n 
are zeros. 

We assume that the condition ([56]) holds. Repeating arguments of the proof 
of Theorem[T]we can state that there exist a Hilbert space Tio and a sequence 

{hm,n}m,nez+ such that 

hm>,n')'Ho = Sm+m',n+n', m,n,m',n' G Z+. (57) 
Consider the following Hilbert space: 




n = no® im-Hj \ , (58) 



where Tij are arbitrary one-dimensional Hilbert spaces, j € N. We shall call 
it the model space for the two-dimensional moment problem. 

Introduce an arbitrary indexation in the set 17' by the unique positive integer 
index j: 

j G N i-> If = w{j) = {m,,k,l;n,r,t){j) G Cl' . (59) 

Suppose that the two-dimensional moment problem ([T]) has a solution fi. 
Consider the space and the following subsets in L^: 



Lf,^o = Lm{x'^x 2} m,n&+, Hf^fi = L^fi. (60) 

We denote 

ym,n ■= x'l'x^, m,n£Z^. (61) 

Notice that 

{ymjm Um' ,n'^ L^, ~ Sm+m' ,n+n' ^ (62) 
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for all m,n,m' ,n' G Z+. We shall also use the notations from p6p.([F 
Define the following numbers 

Um,k,l;n,r,t ■■= / (xi + i)'' (xi - i)'x2 (2:2 + (X2 - 

{m,k,l;n,r,t) £ Q. (63) 

For these numbers conditions ([3]) hold and repeating arguments after the 
relation (|43p we construct a Hilbert space H and a sequence of elements 
{xm,k,i;n,r,t}{m.,k,i;n,r,t)en^ ™ -^i such that relation (jH holds. We introduce 
the operator W as after (jM]). The operator W maps i?^ onto i/. Set 

Ho = span{xm,o,0;n,o,o}m,nez+ ^ H. (64) 

Let us construct a sequence of Hilbert spaces Hj, j G N, in the following 
way. 

Step 1. We set 

/i = - PRo^wii), Hi = span{/i}, (65) 

where w{-) is the indexation in the set 0'. 
Step r, with r > 2. We set 

fr = x^(^) - PSo(Bi®i<t<r-iHt)^wii), Hr = span{/J. (66) 
Then we get a representation 

Observe that ifj is either a one-dimensional Hilbert space or Hj = {0}. We 
denote 

= {j G N : Hj + {0}}, = N\A^. (68) 

Then 

H = Ho®[@h\. (69) 

We shall construct a unitary operator \J which maps H onto the following 
subspace of the model space H: 

u = no®\@nj\(iu. (70) 
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Choose an arbitrary element 



with CXjn.m 

Pj e C. Set 



(71) 



(72) 



where G ||ej||^ = 1, are chosen arbitrarily. 

Let us check that this definition is correct. Suppose that x has another 
representation: 



X = ^ C(m,nXm,0,0;n,0,0 + ^ Pj 



fj 



\\fj\\H 



(73) 



with am,mPj € C. By orthogonality we have Pj = Pj, j & N. Then 



= 



^ ^ (ctm,n CKm,n)3Jm,0,0;n,0,0 



(am,n — Oim,n){oim',n' — Olm' ,n')iXm,0,0;n,0,0, Xm' ,0,0;n' ,0,o)h 

m,n,m',n'6Z_|_ 

~ ^ ^ (o'mjn Cilm,n){oim' ,n' (^m' ,n'){hm,m hjfii^n')^. 

m,n,m' ,n'&Z^ 



Thus, the operator ?7 is defined correctly. If ir G if and 



X — ^ Oim,nXm,0,Q;n,0,Q + ^ Pj " 



where am,ni Pj £ C, then 



(x,x)i/= 

m,n,m' ,n' JGA^^ 



14 



m,,n,m' ,n' j&A^ 

= {Ux,Ux)n. 

By continuity we extend U to a unitary operator which maps H onto H. 
Then the operator UW is a unitary operator which maps Hf^ onto Ti. We 
could define this operator directly, but we prefer to underline an abstract 
structure of the corresponding spaces and this maybe explains where the 
model space comes from. 
We set 

hm,k,l;n,r,t ■= UWym,k,l;n,r,t, (m, k, I; n, r, t) £ fi. (74) 

Observe that 



Since 



then 



hm,o,0;n,o,o = hm,n, m,neZ+; UWHf,fi = no- (75) 



x^(r) G ^0 e I Hj], (76) 

UGA^: j<r 



K(r) G ^0 e uA, r e N. (77) 

\iGAp: j<r J 

Observe that {yra,k,i;n,r,t}(m,k,i-n,r,t)&n Satisfy relations (II7])-(I2n]) (with y in- 
stead of x). Therefore {hm,k,i;n,r,t} {m,k,i;n,r,t)£n satisfy relations, as well. 
Notice that 

{hm,k,l;n,r,t-, ^m' ,k' ,V;n' ,r' ,t')H = {ym,k,l;n,r,t, Vm' ,k' ,V;n' ,r' ,t') 

= Um+m',k+l',l+k';n+n',r+t',t+r'^ (78) 

for all (m, k, I; n, r, t), (m' , k' , I'; n', r' , t') € 

Theorem 4 Let the two-dimensional moment problem ([7]) be given. Choose 
an arbitrary model space % with a sequence {hm,n}m,nez+, satisfying ( f^T] ) 
and fix it. The moment problem has a solution if and only if there exists 
a sequence {hm,k,l;n,r,t}{m,k,l;n,r,t)£n! inH. such that the following conditions 
hold: 

1) hmfl,0;n,Ofl = hm.,n, m,n ^ Zq/ 
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2) /i^(^) e no® (^0jgA: j<r^j) ' r G N, for some subset A C N. 
Here w^r) is an arbitrary indexation in ^l' by indices from N. 



3) The sequence {hm,k,i;n,r,t} {m,k,i;n,r,t)€n satisfies conditions |77|j-(fl0|) (with 
h instead of x). 

4) There exists a complex function {p{m,k,l;n,r,t), {m,k,l;n,r,t) G 
such that 

{hm,k,l;n,r,t, h^' ,k' ,l'\n' ,r' ,1')% = 'f{m + m\ k + l' , l + k'] n + n' ,r + t' ,t + r') , 
for all (m, k, I; n, r, t), (m', k' , I'; n' , r', t') G 0,. 

Proof. The necessity of conditions l)-4) for the solvabihty of the two- 
dimensional moment problem was established before the statement of the 
Theorem. 

Let conditions 1),3),4) be satisfied. Consider the extended two-dimensional 
moment problem ([2]) with 

Um,k,l;n,r,t ■= v{rn, k, I] n, r, t), (m, k, I; n, r, t) £ 17, (79) 

where is from the condition 4). Then 

0!m,k,l;n,r,t(^m' ,k' ,l'\n' ,r' ,t'Um+rn' ,k+l' ,l+k'-,n+n' ,r+t' ,t+r' 

{m,k,l;n,r,t),{m' ,k' ,l';n' ,r' ,t')&n 

= Oim,k,l;n,r,tO:m' ,k' ,l';n' y ,t' ihm,k,l;n,r,t, ^m' ,k' ,l';n' ,r' ,t')H 

(m,k,i,n,r,t),{m' ,k' ,l']n' ,r' ,t')<^n 

2 



^ ^ (^m,k,l\n,r,t^in,k,l\n,r,t 
{m,k,l;n,r,t)£Q 



> 0, 



n 



for arbitrary complex coefficients cem,k,i,n,r,tj where all but finite number of 
am,k,i;n,r,t are zeros. 

By conditions 3) and 4) we conclude that conditions (j9])- p^ hold. By 
Theorem [2] we obtain that there exists a non-negative Borel measure /U in 
such that ([2]) holds. In particular, using conditions 4),1) we get 



x^xad/i = iim,o,0;n,o,o = ^pim, 0, 0; n, 0, 0) 

(^m,0,0;n,0,0) ^0,0,0;0,0,o)w = (^m.,n , ^0,o) W = Sm,n, m,n £ Z+. 
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□ 



Observe that condition 2) can be removed from the statement of Theo- 
rem HI However, it wih be used later. 

Denote a set of sequences {hm,k,i;n,r,t}{m,k,i;n,r,t)(^n, in ^ satisfying con- 
ditions l)-4) hy X = X{'H). As we have seen in the proof of Theorem HI 
for an arbitrary {hm,k,i-n,r,t}{m,k,i;n,r,t)£n G XCH), the unique solution of the 
extended two-dimensional moment problem with moments (I79p gives a solu- 
tion of the two-dimensional moment problem. Observe that all solutions of 
the two-dimensional moment problem can be constructed in this manner. In- 
deed, let fi be an arbitrary solution of the two-dimensional moment problem. 
Repeating arguments from relation (I60p till the statement of Theorem |4] we 
may write 



for all (m, k, I; n, r, t) G il. Here the operators U,W, the sequence {hm,k,i,n,r,t}{ni,k,i,n,r,t)€nj 

the function ip{m, k, I; n, r, t) and the moments Um,k,i;n,r,t^ of course, depend 

on the choice of fi. Notice that {hm,k,i;n,r,t}{m,k,i;n,r,t)€n £ X{n). 

For such constructed parameters, the measure is a solution of the extended 

two-dimensional moment problem considered in the proof of Theorem HI 

Since the solution of this moment problem is unique, /i will be reconstructed 

in the above described manner. 

Notice that condition 4) of Theorem H] is equivalent to the following 
conditions: 




X™(xi + i f{xi - i)'x2 (X2 + iY{x2 - iYdfi = {ym,k,l;n,r,t, 2/o,o,0;0,o,o)l2 



{UWym,k,l;n,r,t, 



,0,0;0,0,o)'H (,^'m,k,l;n,r,ti 
Lp{m., k, I; n, r, t) = Um,k,l;n,r,t, 




,t')H 



(80) 



if m, m', m, m', n, n' G Z+, k, I, r, t, k' , I' , r', t' G Z: m + m' = m + m'; 



{hm,k,l;n,r,t, hm' ,k' ,V -,11' y ,t')H — {^rn,k,l;n,r,V ^m' ,k' ,1' ■,n' ,r' ,t'^'H^ 



(81) 



if m, m', n, n' G Z+, k, k, I, r, t, k',l', I', r',t' £Z: k + V = k + 



{hm,k,l;n,r,t,hm',k',l';n',r',t')H — (^, 



■m,k,l;n,r,V m' ,k' ,1' -y ,r' ,t' f^^^ 



(82) 



if m, m', n, n' G Z+, k, I, I, r, t, k', k', I', r',t' eZ: I + k' = I + k'; 



ihra,k,l;n,T,t-,hmi ^[1 -^Yi' ,r' ^t'^H — {f^m,k,l;n,r,t 



■, hm',k',l';n',r',t')'H, 



(83) 
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if m, m' , n, n', n, n' G Z+, k, I, r, t, k' , I' , r', G Z: n + n' = n + n'; 

{hm,k,l;n,r,t,hm',k',l';n',r',t')n = {hm,k,l;n,r,tT h^, p., i,.^, y (84) 

if m, m' , n, n' G Z_|_, k, I, r, r, t, k' , I' , r' , t' ,t' £ r + t' = r + t'; 

{hm,k,l;n,r,t,hm',k',l';n',r',t')H = i^m,k,l;n,r,V ^m' ,k' ,1' in' ,r' ,t')H^ (85) 

if m,m',n,n' G Z+, k,l,r,t,t,k' ,1' ,r' ,r' ,t' G Z: t + r' = t + r' . 

As we can see, the solving of the two-dimensional moment problem re- 
duces to a construction of the set X{T-L). Let us describe an algorithm for a 
construction of sequences from X(Ti). 

Let {gn}'^=i be an arbitrary orthonormal basis in T-Lq obtained by the 
Gram-Schmidt orthogonalization procedure from the sequence {/im,n}m,nez+ 
indexed by a unique index. 

Choose an arbitrary j G N. Let w{j) = {m,k,l;n,r,t){j) G 0,'. If we 
had constructed {/im,ra}m,nGZ+ £ then the two-dimensional moment 

problem has a solution fi and 

dj ■■= \\hw(j)\\n = \\xT{xi +i)''{xi - iyx2ix2 + iYix2 - i)*||i2 

= / x?"(x? + l)^(x? + l)'x^"(x| + l)'-(x| + l)*d/i. 

Therefore dj are bounded by some constants Mj = Mj{S) depending on the 
prescribed moments S := {sm,n}m,nez+- (Notice that e.g. (xf + 1)' < 1, 
for / < 0, and for non-negative m, k, I; n, r, t the values of dj are determined 
uniquely) . 
Step 0. We set 

hm,0,0;n,0,0 = hm,n, 171,12 £ 7^0- (86) 

We check that conditions ([I3|)-([l6]) (with h instead of x) and (j80D-(l85]) 
are satisfied for /im,o,0;n,o,0; m,n £ Zq. If they are not satisfied, the two- 
dimensional moment problem has no solution and we stop the algorithm. 
Step 1. We seek for in the following form: 

oo 

^"'(i) = X] "li^S'n + /3iei, (87) 

n=l 

with some complex coefficients ai-n,f3i- 
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Conditions p^ - (fT6]) (with h instead of x) and ([80|) - (f85]) which include /lui(i) 
and the already constructed hm,k,i;n,T,t are equivalent to a set Li of linear 
equations with respect to ai-n, n& N, and di = Notice that they 

depend on /3i only by di. Denote the set of solutions of these equations by 

5*1 = {(ai;n,?^ £ N]di) : equations from Li are satisfied} . (88) 

Set 

5i = |(ai;„,nGAf;a!i)G5i:^|ai;„P<di, di < Mi I . (89) 



n=l 



Finally, we set 



Gi = {Y^ ai;n5n + e'^ ( ^^1 " XI J ^1 • ("I;"' neN;di) eSi, Oe [0, 27r) 

(90) 



n=l \ n=l 



Step r, with r > 2. We seek for hy^(^r) i^i the following form: 

oo r 
n=l j=l 

with some complex coefficients ar-n,l3j- 

Conditions p^ - (fT6]) (with h instead of x) and ([80|) - ([85|) which include ^^(r) 
and the already constructed hm,k,i;n,r,t are equivalent to a set of linear 
equations with respect to Or-n, n £ N, f3j, 1 < j < r — 1, and dr = ||/iio(r) lll^j 
and depending on parameters (/im,(i), /iu;(2)i •••) /iio(r~i)) ^ i . 
Notice that these linear equations depend on f3r only by dr- Denote the set 
of solutions of these equations by 

Sr = {{ar;n,n £ N;/3j,l <j<r- 1; 4; /i^(2), ^«;(r-i)) : 

(^«>(l)i ^«>(2)) ^u;{r-l)) £ Gr-1, 

and equations from Lr with parameters (/iu;(i) > ^u;(2) > ^w(r-i))) are satisfied} 

(92) 

Set 

Sr = {{ar-n,n € N ; /3j , 1 < j < r - h^(i),h^(^2), ■■■,K{r-i)) ^ Sr : 
oo r—1 I 

X] l"*-;"!^ + Yl ^ dr<Mr\ . (93) 

n=l i=l I 
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Finally, we set 

Gr = { {hy^{l),h^{2): ^w(r-l); 
oo r—1 I CO r—1 

71=1 j=l \ n=l i=l 

(a,.;n,n G iV;/3j,l < j <r - l;dr;h^(^i),h^^2), ■■■,K(r-i)) &Sr, 9 G [0,27r)| 

(94) 

Final step. Consider a space H of sequences 

h= (/ii,/i2,/i3,-), hre'H,ren, (95) 
with the norm given by 

||h||H = sup < oo. (96) 

For arbitrary {hi, ...,hr) E Gr, we put into correspondence elements h € H 
of the following form 

h= {hi,...,hr,gr+i,gr+2,-) ■■ ^ Ti, WgjWn < y/M'j, j > r. (97) 

Thus, the set Gr is mapped onto a set G,. C H. Observe that all elements 
of Gr has the norm less or equal to 1. Set 



n Gr. (98) 



If G 7^ 0, then to each {gi,g2,---) £ G, we put into correspondence a se- 
quence S) = {hm,k,l;n,r,t}{m,k,l;n,r,t)£Q SUch that ([M]) holds and 

hn^ir) ■=9r, re^. (99) 

We state that G X{l-L). In fact, conditions p^ - (fT6]) (with h instead of x) 
and (|80]l - (f85]l are satisfied for /im.,o,0;n,o,Oi 11x1,71 ^ Z+, by Step 0. If one of 
these equations include h^(r) with r > 1, then we choose the maximal ap- 
pearing index r. Since (/iu,(i), hy^[r)) ^ Gr, then this equation is satisfied. 
Condition 2) is satisfied by the construction. 

Thus, if G 7^ 0, then using we can construct a solution of the two- 
dimensional moment problem in the described above manner. 
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Theorem 5 Let the two-dimensional moment problem ([ip be given. Choose 
an arbitrary model space % with a sequence {hm,n}m,nez+, satisfying (57\ ) 
and fix it. The moment problem has a solution if and only if conditions ^3\)- 
(with h instead of x) and (8^) - (8^) are satisfied for hmfi,0;n,o,o '■= hm,n, 
m,n G and 

G^$, (100) 

where G is constructed by ^98\) according to the algorithm. 

If the latter conditions are satisfied then to each {gi,g2, •••) S G, we put 
into correspondence a sequence = {hm,k,i;n,r,t} {m,k,i;n,r,t)£Q such that 
holds and 

K{r) ■=9r, r^n. (101) 

This sequence belongs to X{T-L) and the unique solution of the extended 
two-dimensional moment problem with moments ( 79) gives a solution ji of 
the two-dimensional moment problem. Moreover, all solutions of the two- 
dimensional moment problem can be obtained in this way. 

Proof. The sufficiency of the conditions in the statement of the Theorem 
for the solvabihty of the two-dimensional moment problem was shown be- 
fore the statement of the Theorem. Let us show that these conditions are 
necessary. 

Let /U be a solution of the two-dimensional moment problem. By Theorem |4] 
the set X{Wj is not empty. Choose an arbitrary ^ = {/im.,fe,«;n,r,t} 
X{T-L). By conditions 3), 4) we see that conditions (113p - (ll6p (with h in- 
stead of x) and (f80]) - ([85]) are satisfied. In particular, they are satisfied for 

^m,0,0;ra,0,0 = ^m,ra, m,n G Z+. 

Comparing condition 2) with Steps 1 and r for r > 2, we see that 

(/i^(i),...,/i^(,,)) G G^, rGN. (102) 

Therefore elements 

iK{l),---,K{r),9r+l,gr+2,---) ^ Gr, r G N, (103) 

where gj gH : \\gj\\n ^ j > i" are arbitrary. Thus, the element 

h := {K(i),hw{2),h^{3),-) (^Gr, r G N. (104) 

and 

h G Pi = G. (105) 

reN 
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Therefore G / 0. 

If the conditions of the Theorem are satisfied then to each g = {gi, §2, ■■■) ^ 
G, we put into correspondence a sequence = S){g) = {hm,k,i;n,r,t}{m,k,i;n,r,t)&n 
such that ([86]) and (jlOip hold. Then £ -'^(^), as it was shown before the 
statement of the Theorem. The sequence Sj generates a solution of the 
extended two-dimensional moment problem and of the two-dimensional mo- 
ment problem, see considerations after the proof of Theorem [H 
It remains to show that all solutions of the two-dimensional moment problem 
can be obtained in this way. Since elements of X{T-L) generate all solutions 
of the two-dimensional moment problem (see considerations after the proof 
of Theorem H]) , it remains to prove that 

{i5(g) : g e G} = XiU). (106) 

Denote the set on the left-hand side by Xi. It was shown that Xi C X{'H). 
On the other hand, choose an arbitrary = {hm,k,i;n,r,t} {m,k,i;n,r,t)<^n ^ 
XiT-L). Repeating the construction at the beginning of this proof we obtain 
that 

h := (/iu.(i)) ^u.(2)) ^u)(3)) •••) £ G. (107) 

Observe that 

iD(h)=^. (108) 
Therefore X{n) C Xi and relation (fT06]) holds. □ 

Remark. The truncated two-dimensional moment problem can be consid- 
ered in a similar manner. Moreover, the set of indices of the known elements 
hm,n will be finite in this case and therefore equations in the r-th step of the 
algorithm will form finite systems of linear equations. Thus, the r-th step 
could be easily performed using computer. 
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On the two-dimensional moment problem. 

S.M. Zagorodnyuk 

In this paper we obtain an algorithm towards solving the two-dimensional 
moment problem. This algorithm gives the necessary and sufficient condi- 
tions for the solvability of the moment problem. It is shown that all solutions 
of the moment problem can be constructed using this algorithm. 



23 



